package com.sunny;

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int num = 0;
        for(int i=0;i<str.length();i++){
            if(' ' == str.charAt(i)){
                num++;
            }
        }
        int o = str.length()-1;
        int n = str.length() + num*2 - 1;
        str.setLength(n+1);
        for(;o >= 0;){
            char tmp = str.charAt(o--);
            if(' ' == tmp){
                str.setCharAt(n--, '0');
                str.setCharAt(n--, '2');
                str.setCharAt(n--, '%');
            }else{
                str.setCharAt(n--, tmp);
            }
        }
        return str.toString();
    }
}
